Le routage dynamique - Questions

1. Proposez un algorithme qui s'activerait dès qu'un routeur voisin informerait d'une modification de sa table de routage et qui aurait pour objectif de corriger si nécessaire celle-ci afin de garantir le chemin le plus court. Pour simplifier, on considèrera que l'algorithme traitera d'une seule destination notée X.

2. La mise en œuvre de l'algorithme précédent n'intègre pas la garantie du temps de transmission ni le fait d'empêcher qu'une information puisse s'égarer par des renvois sans fin notamment si un chemin principal est hors service. Proposez une solution pour qu'une information ne soit pas transmise indéfiniment dans le réseau afin de ne pas l'encombrer inutilement.

3. Sans le routage dynamique, Internet n'aurait pas pu se développer aussi rapidement. Expliquez rapidement ses principaux avantages et son principal défaut.